home *** CD-ROM | disk | FTP | other *** search
/ Shareware Grab Bag / Shareware Grab Bag.iso / 098 / fft12.arc / FFT12.DOC < prev    next >
Encoding:
Text File  |  1985-04-29  |  4.3 KB  |  126 lines
  1.                      Fast Fourier Transform  
  2.  
  3.                              ver 1.2
  4.                                
  5.                                by
  6.                         Michael F.Griffin
  7.  
  8.              Childrens Hospital Research Foundation
  9.                      Division of Cardiology
  10.                 Biomedical Engineering Laboratory
  11.                      Elland & Bethesda Aves
  12.                       Cincinnati,Ohio 45229
  13.  
  14.  
  15.      
  16.  
  17.  
  18.      The Fast Fourier Transform (FFT) is a computationally efficient 
  19. algorithm  to compute the discrete fourier transform.  
  20.      
  21.      There  are two methods that are commonly used to compute the 
  22. FFT:  Decimation in Time and Decimation in Frequency.  The author 
  23. chooses to use the decimation in time.
  24.  
  25.      The FFT programs written by the author assume that the  user 
  26. has some background knowledge.  
  27.  
  28.      The FFT programs require that the number of data points be a 
  29. power  of two.  Some modifications would be needed to transform a 
  30. length  other than a power of two.  Please contact the author  if 
  31. you are interested in the modifications.
  32.  
  33.      If  you are using real data the computational efficiency can 
  34. be further improved by modifying the transform to take  advantage
  35. of certain properties of Fourier Transforms.
  36.  
  37. Modifications:
  38. --------------
  39.  
  40.     - added Turbo Graphix Toolbox routines for plots
  41.  
  42.     - magnitude and phase (-pi/2 to pi/2) are displayed versus N points
  43.     
  44.     - GETDATA.PAS slightly modified ===> GETDATA2.PAS
  45.  
  46.     - FFT.COM requires both 8087 & Hercules Graphics board
  47.     
  48.  
  49. Problems:
  50. ---------
  51.  
  52.     - If the real parts are zero, you will get a run-time error
  53.       regarding a divide by zero during phase calculations. This
  54.       will try to be corrected on future versions.
  55.  
  56.  
  57.      
  58.         List of some Fourier Analysis Programs available
  59.         ------------------------------------------------
  60.  
  61. FFT.PAS        - Turbo Pascal version of a complete FFT program
  62.                  with data input from files and data output to 
  63.                  either files or printer.
  64.                  The program works but could use a little work
  65.                  on the input and output sections.
  66.                  It does not know if an output file already 
  67.                  exists and could write over another data file.
  68.  
  69. FFT.COM        - Compiled version of the above.
  70.  
  71. PROCFFT.PAS    - Turbo Pascal FFT 'procedure'. 
  72.  
  73. CHIRPZ.COM     - Evaluating the Fourier Transform along a different contour.
  74.  
  75. FFT.EXE        - Compiled Basica FFT.
  76.  
  77. FFT.BAS        - Source code for FFT.EXE.
  78.  
  79. DFT.EXE        - Discrete Fourier Transform - Compiled Basica
  80.  
  81. DFT.BAS        - Source code for DFT.EXE
  82.  
  83.  
  84. Data gathering for the Turbo Pascal FFT's
  85.  
  86. GETDATA2.PAS    - Crude program to enter complex data into a 
  87.                   random access file.  This program was written 
  88.                   to enter test data. Although it is crude, it
  89.                   works. In most cases the data will be gathered 
  90.                   from a source and dumped into a random access 
  91.                   file  that  can  be read  by  the  program.  If 
  92.                   entering  data by hand is  desired,  this  file 
  93.                   needs   to  be  modified  so  that  an  editing 
  94.                   capability is added.
  95.  
  96. GETDATA2.COM    - Turbo-87 compiled version of GETDATA2.PAS. 
  97.         - requires an 8087
  98.  
  99.      Hopefully,  the author will find time to modify some of  the 
  100. problems mentioned above.   If not,  you are more than welcome to 
  101. modify  them yourselves.   If you do modify the programs,  please 
  102. download them to the Biomedical Engineering RBBS.
  103.  
  104.  
  105.                   List of some future programs
  106.                   ----------------------------
  107.  
  108. Two Dimensional FFT  - FFT for image data.
  109.  
  110. Complex Cepstrum     - Log Spectrum.
  111.  
  112.  
  113.      Please send any corrections,  modifications, suggestions, or 
  114. ideas  to the address listed or leave a message on the RBBS.   If 
  115. you  are having any problems,  feel free to call between 9am  and 
  116. 6pm on weekdays.
  117.  
  118. Biomedical Engineering RBBS
  119. ---------------------------
  120. data/voice: 513-559-8599
  121. RBBS hours: 1800-0900 weekdays
  122.           : 24 hours weekends
  123.           : Eastern Standard Time
  124.  
  125.  
  126. 4/29/85